#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

//int main()
//{
//	int n = 0;
//	while (~scanf("%d", &n))
//	{
//		int i = 0;
//		int j = 0;
//		for (i = 0; i < n; i++)
//		{
//			for (j = 0; j < n; j++)
//			{
//				if (i == 0 || j == 0 || i == n - 1 || j == n - 1)
//				{
//					printf("* ");
//				}
//				else
//				{
//					printf("  ");
//				}
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int arr[51] = { 0 };
	int i = 0, m = 0, flag = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	scanf("%d", &m);
	for (i = n - 1; i >= 0; i--)
	{
		if (m > arr[i])
		{
			arr[i + 1] = m;
			flag = 1;
			break;
		}
		arr[i + 1] = arr[i];
	}
	if (flag == 0)
	{
		arr[i] = m;
	}
	for (i = 0; i <= n; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}